Application of Length-Based DNA Computing for Complex Scheduling Problem

This paper discussed the implementation ideas and experimental procedures to solve an engineering related combinatorial problem using DNA computing approach. An elevator scheduling problem is chosen as a benchmark where all the elevator traveled paths are represented by DNA sequence of specific length that represent the elevator’s traveling time in a proportional way based on certain initial conditions such as elevator’s present and destination floors, and hall calls for an elevator from a floor. Parallel overlap assembly method is employed for initial pool generation for a more efficient generation of all possible elevator traveled paths. The initial pool generation solution is then subjected to polymerase chain reaction and gel electrophoresis to extract the required optimal path. Experimental result obtained shows that DNA computing approach can be well-suited for solving such real-world application in the near future.